On estimating the output entropy of a tensor 
product of the quantum phase-damping 
channel with an arbitrary channel 

Grigori G. Amosov 
Steklov Mathematical Institute 

January 15, 2013 

Abstract 

We obtained the estimation from below for the output entropy 
of a tensor product of the quantum phase-damping channel with an 
arbitrary channel. It is shown that from this estimation immediately 
follows that the strong superadditivity of the output entropy holds for 
this channel as well as for the quantum depolarizing channel. 

1 Introduction 

Let &(H) denote the set of all states, i.e. positive unit trace operators, 
in a Hilbert space H, dimH < +oo. By a quantum channel we mean a 
completely positive linear map $ : &(H) — > &(K) preserving the trace. A 
quantum channel $ is said to be unital if $( , h Ih) = dimK ^ K - Here and 
in the following we denote II the identity operator in a Hilbert space L. 
Put 

S min {$) = min S($(p)), 
pe6(H) 

where S(p) = —Tr(p log p) is the von Neumann entropy of a state p. In [8] 
the quantity 

Sq>(p) = min VV<S($(pi)) 

P=2_, 7T iPi 

i 1 

was introduced. We shall say that the strong superadditivity of the output 
entropy of the channel $ : &(H) — > &(H) holds if 

S^n(p) > MTr K (p)) + S n (Tr H (p)) (1) 
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for any quantum channel Q : &(K) — > &(K) and states p G &(H £g> K). 
In particular, if the strong superadditivity holds for the channel $, then 
the minimal output entropy is additive with respect to tensor product of 
channels, i.e. 

S min (<f> ® O) = S min (<f>) + S rnin (n) (2) 

is satisfied for all quantum channels Q. Unfortunately the additivity of mini- 
mal output entropy (j2j) is not valid in general [5] . Nevertheless, it was proved 
for many significant cases 0EJE3HIEI2]- The strong superadditivity holds for 
the noiseless channel and for the entanglement-breaking channels [8]. 

Notice that the prove of ([2]) in [9j|10] is based upon the estimation of the 
Schatten-von Neumann trace j>-norms pp. Let us define a quantum relative 
entropy as follows 

S(p \ \ a) = Tr(p\ogp) - Tr(p\oga), 

where p, a G &(H). Then, the quantum H-theorem reads [TT] 

S(9(p) \\ *(*))< S(p \\ a) (3) 

for p, a G &(H) and for all (not only unital in general) quantum channels 
In [HE] it was introduced the method based upon the property fl3]). Using 
this method the additivity in the known cases was proved without estimation 
of p-norms. The same method allowed to prove the strong superadditivity 
for the quantum depolarizing channel [4J, quantum-classical channels and 
quantum erasure channels [5]. Here we will improve the method introduced 
in [2113] . It results in the strong estimation from below for the output entropy 
of a tensor product of the quantum phase-damping channel with an arbitrary 
quantum channel. 

Pick up an arbitrary orthonormal basis (ej) in the Hilbert space H, dimH = 
n < +oo. Suppose that non-negative numbers Xj > form the probability 

n-1 

distribution on (e,-) such that Yl A? = 1- Let us take the discrete Fourier 

3=0 

transforms of (ej) and (Xj) as follows 

X 3 = J2e^ m X m , 

m=0 
n-1 

fi = ( 4 ) 

m=0 

< j < n — 1 . Let us define a linear map ^ by the formula 

>< fk\) = \j-k\fj >< fk\, 
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< j, k < n — 1. The map \l/ determines a quantum channel in &{H) for 
which only the phases of a state are damped. Thus, \1/ is said to be a phase 
damping channel. Notice that the phase-damping channel introduced in [10] 
is a particular case of phase-damping channels of our definition. 
Define the unitary shift operator V as follows 

Vej = ej + i mod n , < j <n. 

Then, 

n-l 

*(p) = X)^>^'» ( 5 ) 

3=0 

Given two orthonormal bases (/,) in H and (^) in K the unit vector 
e & H ® K can be represented in two different ways, namely 

\e>=^2fi j \f j >®\h j > (6) 

3 

and 

|e >= ^2^j\hj >®\gj >, (7) 

where fJ,j,Vj G C, ^ |//j| 2 = |z/j| 2 = 1 and (hj), (hj) are (non-orthogonal 

i j 

in general) unit vectors. In the following theorem we suppose that (fj) in 
([6]) are the same as in 01]). On the other hand, an orthonormal basis (gj) in 
(0) will be chosen arbitrarily. 

Theorem 1. For a unit vector e a H ® K represented in (0 -0) t/te 
following estimation holds 

S((*®Q)(\e >< e|)) > ^/S^fe >< ^|))+^ i^f^d^ >< M); 

where Q is an arbitrary quantum channel. Moreover, 

Tr H {\e >< e\) = N>i >< M> 
i 

Tr^(|e >< e|) = ^ kiH^j >< 

j 

Corollary 2. T/je strong superadditivity of the output entropy holds for 
quantum phase-damping channel 
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Remark. The phase- damping channel is known to be complementary to 
the entanglement-breaking channel. Thus, the strong superadditivity for this 
channel follows from J$j. 

Now, let us consider the quantum depolarizing channel T defined by the 
formula 

T{p) = (l-p)p+^I s , 
n 

where p G &(H), < p < 

Corollary 3. The strong superadditivity of the output entropy holds for 
the quantum depolarizing channel T. 



2 Estimation of output entropy 

To prove Theorem 1 we need the following two Propositions. 

Proposition 4. Denote d a number of non-zero terms in fifty such that 
d < n. Then, the orthogonal projection 

p = \fj>< fj\®\ h i>< h i\ 

on the subspace C C H <g> K of the dimension dimC = d has the property 

(* ® Id)(\e >< e\)P = P(# ® Id)(\e >< e|) = (* ® Id)(\e >< e|), (8) 

i.e. C contains the support of the state <S> Id)(\e >< e|). 
Proof of Proposition 4. 
It follows from (E]) that 

P\e >< e\ = \e >< e\P = \e >< e\. 

On the other hand, 

VPV* = P 

because V\fj >< fj\V* = \ fj >< fj \ for any j. Thus, the result follows from 
the representation ()12p . □ 

Proposition 5. Given e G H <g> K represented as (0|) the following 
estimation holds 

S{{V ® n)(|e >< e|)) > S((* ® Jd)(|e >< e|)) + ^ l^f^d^- >< hj\), 

j 

where Q is an arbitrary quantum channel and 

Tr H ((\fj >< fj\®I K )\e >< e\) = \pj\ 2 \hj >< hj\ 
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such that 

Tr H {\e >< e|) = ^ \p 3 \ 2 \hj >< hj\ 

j 

with the vectors (fj) defined by OU. 
Proof of Proposition 5. 
Let us define a state p as follows 

n-l 

p= (*®/d)(|e><e|) = ^A J (V^®/ X )|e><e|(l^®7 x ), 

i=o 

Put 

. = (9) 

where d = dimP and P was defined in Proposition 4. 
Then, the quantum H-theorem implies 

s((id®n)( P ) || (id®n)(o-)) < s{ P || a). (io) 

Notice that 

S(p || a ) = Tr(p\ogp) - Tr(phga) = -S((V ® Jd)(|e >< e|)) 

1 1 

-Tr{- H y3 ® ^)\e >< e\(V* J <g> /*-) log -P) = 

j=0 

- S((^f^Id)(\e>< e\))+ log d (11) 

because flH]) is valid in virtue of Proposition 4. 

Now we need to calculate S((Id ® &)(p) \\ (Id ® Q)(a)). Taking into 
account (jBj) we can conclude that the state £g> 7o?)(|e >< e|) can be repre- 
sented as the sum 

(* g» Jd)(|e >< e|) = ^ |/ fc X /,| ® j/ w , (12) 

k,l 

where y k \ are operators in K defined by the formula 

Vki = Xk-iPkPi\hk >< h\ (13) 
supported by C from Proposition 4 and satisfying the relation 
y k i\hi >< hi\ = \h k >< h k \y k i = y kt 
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and yki 7^ only if fa ^ 0, fa ^ in ([5]). In particular, 

Vkk\hk >< h k \ = \h >< h\y kk = y kk . (14) 
Following the definition of P we get 

-Tr((*®n)(|e >< e|)bgi(Jd®fi)(<7)) = 
-Tr(^|/jfc >< /i| ® fi(y«)log^^)|/fc >< f k \®tt{\h k >< h k \)) = 

- E Tr(Vt(y kk ) \og{Q,{\h k >< h k \)) + logd. (15) 

k 

Definition (I13p implies that 

Vkk = l^feH^fc >< h k \ 

and 

|/x fc | 2 = Tr(y kk ). 

It follows that the terms of a sum in ([TBI) can be rewritten as follows 
-Tr((*®n)(|e >< e|)bgi(Jd®fi)(<7)) = 
- ^ |/i fe | 2 Tr(fi(|/i fc >< /i fc |) log(fi(|/i fc >< + logd. (16) 

k 

Substituting in (ITUj) equalities (ITTj) and (IT51) we complete the proof. 
□ 

Proof of Theorem 1. 

The noiseless channel Id is a partial case of the phase-damping channel. 
Hence, applying Proposition 5 to the quantity S((^f <g> Id){\e >< e|)) we 
obtain the result. 

□ 

Proof of Corollary 2. 

Let us consider the quantity 

S m n(p)= min V tt s S((^ ® n)(p 8 )) (17) 
p=J2^sps — 

a s 

The minimum in (ITTj) is achieved for some set of pure states p s = >< 
e^|. Applying Theorem 1 to the values S((ty £g> f2)(|e^ s - ) >< e^|)) we obtain 
the following estimation 

s*M > E^Eh-^WI^ >< M S) D) 
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+E^Ei4 s) wi^ ) ><^i)) = c7, 

s j 

where 



Tr H (\e^ >< e«|) = ^ |^ s) |>J s) >< 

i 

and 



(s)|2| («) ^ ^ 

I l e i ><e i I- 



Tr^(|e (s) >< e w |) = ^ 

i 

Notice that 

J>A(TM|eW >< e«|)) > &(Tr*(p)), 
by the definition of Hy, and 

Then, notice that 

s j 

Hence 

C>Sv(Tr K (p)) + Sn(Tr H (p)). 

□ 

Proof of Corollary 3. 

Following [TD] let us define the set of orthonormal bases (/• ) as follows 



\fj >=z2exp{i——)exp{i—)\e s >, 



2d 2 ' ^ v d 

s=0 



\<k<2n 2 . Then, put 



n-l 

2jri „ , 

e., >< e. 



s=0 

n-l 



V* = E C »' l/f></i 



=0 
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1 < k < 2n 2 . Now, consider phase-damping channels determined as follows 



n-l 



t*(p) = (i-^p)p+^e^w« 

lb IV 

s=l 

1 < A; < 2n 2 . It is straightforward to check that 

Tfc(|ej >< = \ej+l mod n >< mod n\- (18) 

It is known that [10] 

1 - 1 2n2 

T(p)= l + (n-lKl-p)2^g Tfe(p) 

n-l 2n 2 

+ 7 ^T7 r— ^Vy^^'TJp)^'. (19) 

V JK 11 j=l k=l 

Let us consider the quantity 

S rm {p)= min y^Tx s S{{T ®D){p s )) (20) 

a * 

The minimum in (120]) is achieved for some set of pure states p s = \e^ >< 
e^\. Let us consider the quantity S((T £g> fl)(p a )). Below we shall apply 
Theorem 1 to estimate the quantity S((T <S> fi)(p s )). There are two possible 
decompositions (jSJ) and ([7j) of e^. The decomposition © is fixed, while (J7|) 
is depending on a choice of the orthogonal basis (gj). We will take (gj) in 
such a way that the unit vectors (hj) in (J7|) would be orthogonal (it is not 
so in general). For these purposes it is appropriate to take (gj) from the 
Schmidt decomposition of \e^ >< e^\ defined by the formula 

e (s) > »;<y; > a] -;-. (21) 

3 

v s - > 0, ^2 \ Uj\ 2 = 1. Using the covariance property 

j 

WT(p)W* = T(WpW*) 

for any p G &{H) and any unitary operator W in if, we can change the 
orthogonal vectors (<?j) in fT2~T]) to the vectors (e-,) satisfying the property 
ffTB"]) . In fact, it suffices to put Wg? = ej. Thus, we obtain 

S((T ® fi)(p a )) = 5((T g) fi)(|gW >< gW|)), (22) 
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where 

|gW >=Y^ u j\ e i > ®\9j > 
j 

like in with hj = ej. Using the representation fll9p by concavity of entropy 
we conclude 

s((T®n)(*)) > 1 + { ^ {1 _ p) ^i:s((r k ®me {s) >< s«|))+ 

n-1 2n 2 

l + ( n - P l)(l-rt 2^gg S « Y ^"«' gM ><8W "»- (23 > 
Applying Theorem 1 to the quantities S((Tk <g> f2)(|e^- ) >< e^D) we get 

5((T* ® Q)( Ps )) > WI 3 ^(T*(|e, >< e,|)) (24) 
i 

+Ei^i 25 'W ></i ii))' 

i 

while 

/, „ n — 1 . , n — 1 , p(n — 1) , p , , 
S T fc ( e,- >< e, = - 1 p log 1 p - ^ ^log^ 25 

n n n n 

for all k due to the property (TPS1) and 

Tr^deW >< e«|) = Tr„(p s ) = ^ |p*| 2 |^ >< (26) 

3 

where (hj) and (pj) are taken from the representation (jSJ) of ? 8 '. Substituting 
(J25J to (J23D and (121) to (123]) we obtain 

5((T ® n)(p.)) > -(1 - — p) log(l - — p) - log ^+ (27) 

n n n n 

+ y £\^\ 2s W\h s j ><h s j \)). 
j 

Notice that 

n-1 . n-1 p(ra- 1) p 
-(1 p) log(l p) log - = 

n n n n 

S(T{\g >< g\)) = const 
9 



for any unit vector g £ H. It follows that 

A/n / n — 1 >, , / n — 1 . p(n — 1) , p . . 

S r (p) = -(1 p) log 1 p) - — - log - = const 28 

n n n n 

for all states p £ &(H). On the other hand, 

]T |/*5l 2 5(n(|/i5 >< hft) > S n (Tr H (\e^ >< C W|)) (29) 
i 

due to ( |26|) . Taking into account fT28|) and fl29l) we conclude that (1271) gives 
rise to the inequality 

5((T ® fl)(p 8 )) > 5 T (Tr A < Ps )) + 5n(Trn(p a ))- 

Now, to complete the proof it suffices to notice that the minimum in fTSOj) is 
achieved for the set of states p s = |e^ >< e^|. □ 
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